Conditional probability distributions of finite absorbing quantum walks
نویسندگان
چکیده
منابع مشابه
Analysis of Absorbing Times of Quantum Walks
Quantum walks are expected to provide useful algorithmic tools for quantum computation. This paper introduces absorbing probability and time of quantum walks and gives both numerical simulation results and theoretical analyses on Hadamard walks on the line and symmetric walks on the hypercube from the viewpoint of absorbing probability and time. Our results may be suggestive in constructing eff...
متن کاملOne-dimensional quantum walks with absorbing boundaries
In this paper we analyze the behavior of quantum random walks. In particular we present several new results for the absorption probabilities in systems with both one and two absorbing walls for the one-dimensional case. We compute these probabilities both by employing generating functions and by use of an eigenfunction approach. The generating function method is used to determine some simple pr...
متن کاملQuantum extension of conditional probability
We analyze properties of the quantum conditional amplitude operator @Phys. Rev. Lett. 79, 5194 ~1997!#, which plays a role similar to that of the conditional probability in classical information theory. The spectrum of the conditional operator that characterizes a quantum bipartite system is shown to be invariant under local unitary transformations and reflects its inseparability. More specific...
متن کاملConditional Probability Distributions in the Wide Sense1
Introduction. Doob [3, p. 29],2 has shown that if ()= [U, 11, u] is a probability space (i.e. 11 is a cr-field of subsets of a set U and u is a countably additive non-negative measure defined on 11, normalized by the condition u(U) = l) and 1l0 is a o--subfield of 11, and y is an re-dimensional random variable mapping U into an re-dimensional Euclidean space X, then y possesses a conditional di...
متن کاملTesting Probability Distributions using Conditional Samples
We study a new framework for property testing of probability distributions, by considering distribution testing algorithms that have access to a conditional sampling oracle. This is an oracle that takes as input a subset S ⊆ [N ] of the domain [N ] of the unknown probability distribution D and returns a draw from the conditional probability distribution D restricted to S. This new model allows ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review A
سال: 2020
ISSN: 2469-9926,2469-9934
DOI: 10.1103/physreva.101.032309